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(57) Abstract: In an apparatus for online signature verification, a signature data input unit digitalizes a locus of a user signature 
and reads the locus as a sequence of points. A first and a second pattern transform unit performs a speed equalization and a velocity 
transform on the signature sequence and generates a first and a second transformed pattern sequence, respectively. A characteristics 
extraction unit extracts three characteristics vectors from the signature sequence, the first and the second transformed pattern se- 
quence, respectively, to thereby generate the three characteristics vectors. A difference vector estimation unit generates a difference 
vecton A determination unit determines whether an input signature and the reference signature are signed by a single person. 
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APPARATUS FOR ONLINE SIGNATURE VERIFICATION USING PATTERN 
TRANSFORM TECHNIQUE AND METHOD THEREFOR 

Field of the Invention 

The present invention relates to a user verification 
technique based on biological characteristics; and, more 
particularly, to an apparatus for online signature 
verification using a pattern transform technique and a 
method therefor, which is suitable for . visualizing dynamic 
characteristics of an online signature pattern such as a 
signature inputted by a tablet digitizer and improving a 
performance of analyzing on the dynamic characteristics of a 
signing process by using the visualized pattern. 

Background of the Invention 

An identification of a person has required checking 
information, e.g., a password, and identification tools such 
as a key and a card. However, there is a drawback in that a 
user may forget the password or the identif icaition tools may 
be lost or stolen. To that end, a great deal of research 
has been devoted to development of a biometric verification 
method for identifying a person based on his unique 
biometric characteristics . 

Especially, a signature verification method is a 
representative example using behavioral biometric 
characteristics detected from a personal signature. The 
method is considered to have a lower accuracy in comparison 
with a method using other biometric characteristics, e.g., 
fingerprints. However, the method is culturally and 
socially acceptable and users may easily adapt themselves 
thereto, so that it is regarded as a useful method. 

Since a signature is a pattern based on each person's 
name, every signature is different in its pattern, and 
therefore, one can be easily distinguished from another. 
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However, in case similar patterns are intentionally 
generated (these patterns are called skilled forgery) , the 
patterns are hardly distinguishable. Accordingly, it is 
required to distinguish the skilled forgery from a genuine 
5 signature. 

When a signature is forged, a forger makes an effort- 
to imitate an original pattern. Thus, it takes much longer 
to sign or a signing becomes slower at a certain point. 
These dynamic characteristics of a signing process are 

10 hardly forgeable and therefore are considered to be 
important information for distinguishing the skilled forgery 
from the original pattern. 

Signature information captured by using a tablet 
digitizer includes information on a signature pattern and 

15 the dynamic characteristics of the signing process. However, 
inf oinntiation on the dynamic characteristics are not reflected 
to a completed signature pattern but available only in the 
form of additional information, so that the information 
thereon are hardly recognized by a pattern analysis method 

20 used for general signature recognition . 

In order to solve such problem, the dynamic 
characteristics have been conventionally represented as 
simplified parameters such as a total signing time, an 
average velocity and an average acceleration, 

25 However, a conventional method using the dynamic 

characteristics represented as the simplified parameters has 
disadvantages in that a considerable amount of information 
may be lost, which in turn causes deterioration of a 
distinction between signatures, i.e., genuine vs. forgery. 

30 As a result, a more efficient method for analyzing dynamic 
characteristics is required. 

Summary of the Invention 

35 It is, therefore, an object of the present invention 

to provide an apparatus for online signature verification 
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using a pattern transform technique and a method therefor, 
which securely verifies an identity of a signer and improves 
a distinction between a skilled forgery and an original 
signature by analyzing characteristics of a transformed 
5 pattern, i.e., visualized dynamic characteristics of a 
signature pattern through a speed equalization and a 
velocity transform technique. 

In accordance with one aspect of the invention, there 
is provided an apparatus for online signature verification 

10 analyzing a reference signature database (DB) of a specific 
user, the apparatus including: a signature data input unit 
for capturing a locus of a user signature and reading the 
digitized locus as a sequence of points sampled at regular 
time intervals; a first pattern transform unit for 

15 performing a speed equalization on the signature sequence 
read by the signature data input unit and generating a first 
transformed pattern sequence; a second pattern transform 
unit for performing a velocity transform on the signature 
sequence read by the signature data input unit and 

20 generating a second transfoimed pattern sequence; a feature 
extraction unit for extracting three feature vectors from, 
the signature sequence read by the signature data input unit, 
the first pattern sequence transformed by the first pattern 
transform unit and the second pattern sequence transformed 

25 by the second pattern transform unit, respectively, to 
thereby generate the three feature vectors having different 
information; a difference vector estimation unit for 
generating a difference vector between the feature vector of 
the specific user' s reference signature read from the 

30 reference DB and the feature vector extracted by the feature 
extraction unit; and a determination unit for determining 
whether an input signature and the reference signature are 
signed by a single person, based on the difference vector 
generated from the difference vector estimation unit. 
35 In accordance with another aspect of the invention, 

there is provided a method for online signature verification 
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analyzing a reference signature DB of a specific user, the 
method including the steps of: (a) capturing a locus of a 
user signature and reading the digitized locus as a sequence 
of points sampled at regular time intervals; (b) performing 
5 a speed equalization on the signature sequence read in the 
step (a) to generate a first transformed pattern sequence; 
(c) performing a velocity transform on the signature 
sequence read in the step (a) to generate a second 
transformed pattern sequence; (d) extracting three feature 

10 vectors from the signature sequence read in the step (a) , 
the first pattern sequence transformed in the step (b) and 
the second pattern sequence transf canned in the step (c) , 
respectively, to thereby generate three feature vectors 
having different information; (e) generating a difference 

15 vector between the feature vector of the specific user^s 
reference signature read from the reference signature DB and 
the feature vector extracted in the step (d) ; and (f ) 
determining whether an input signature and the reference 
signature are signed by a single person, based on the 

20 difference vector generated in the step (e) . 

Brief Description of the Drawings 

The above and other objects and features of the 
25 present invention will become apparent from the following 
description of preferred embodiments, given in conjunction 
with the accompanying drawings, in which: 

Fig, 1 shows a block diagram for illustrating an 
apparatus for online signature verification using a pattern 
30 transform technique in accordance with a preferred 
embodiment of the present invention; 

Fig. 2A and 2B illustrate an example of a signature 
pattern and its speed-equalized pattern in accordance with 
the present invention, respectively; 
35 Fig. 3A and 3B describe an example of a skilled 

forgery and its speed-equalized pattern in accordance with 
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the present invention/ respectively; 

Fig. 4A and 4B offer examples of velocity-transformed 
signature patterns in accordance with the present invention; 

Fig. 5 provides a radial histogram for illustrating 
5 radially divided 16 bins; and 

Fig. 6 presents a detailed diagram for showing a 
determination unit of Fig. 1. 

10 Detailed Description of the Preferred Embodiments 

Hereinafter, a preferred embodiment of the present 

invention will be described in detail with reference to the 

accompanying drawings. 
15 Fig. 1 shows a block diagram for illustrating an 

apparatus for online signature verification using a pattern 

transform technique in accordance with a preferred 

embodiment of the present invention, wherein the apparatus 

includes a signature data input unit 100, transform units 
20 101 and 102, a feature extraction unit 104, a reference 

signature database 106, a difference vector estimation unit 

108 and a determination unit 110. 

As illustrated in Fig. 1, the signature data input 

unit 100 digitizes a locus of a user signature and the 
25 digitalized locus of the user signature is read as a 

sequence of points sampled at regular time intervals. 

The signature sequence C read by the signature data 

input unit 100 is represented as a two-dimensional vector 

list C={pi, p2, PN}f and each of the points is sampled at 
30 the regular time intervals, wherein a property of each point 

Pi, i.e., x-coordinate and y-coordinate are indicated as 

Pi(x) and Pi(y), respectively. 

The transform unit 101 and 102 respectively perform a 

speed equalization and a velocity transform in accordance 
35 with the present invention on the signature sequence C read 

by the signature data input unit 100 to generate respective 
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transformed patterns. 

A first transform unit 101 is a speed equalization 
transform unit for recomposing a signature pattern on the 
assumption that linear velocities on the locus of the 
5 signature pattern are regular. After a transform is 
performed, a length of a- section where a signer quickly 
signs becomes shorter, while a length of a section where the 
signer slowly signed becomes longer in comparison with other 
sections . 

10 The transformed results affect a pattern by 

visualizing dynamic characteristics of a signing process and 
become a basis for analyzing the dynamic characteristics. 

Specifically, an input signature pattern C={pi, P2, 
Pn} is transformed into another two-dimensional vector list 
15 S={si, S2, Sn} . 

The first horizontal and vertical derivative Vx and Vy 
on each point pi of the locus are obtained as follows: 

Vx= (-Pi+2 (X) +8-pi+i (X) -8-pi^i (X) +Pi-2 (x) ) /12 

20 Vy= (-pi+2 (y) +8pi+i (y) -8pi-i (y) +pi-2 (y) ) /12 Eq. (1) 

Based on a result of Eq. (1) , a direction of the locus 
on the point pi is searched as follows: 

e=arctan(^) Eq. (2) 

25 An element Si of the two-dimensional vector list S, 

which is transformed by using Eq. (1) and Eq. (2), is 
calculated as follows: 

= Pi i=lf 2 

30 s± = -si-i + (Pi - pi-i) i=N-l, N 

Si = Si-i + vAt*6^ otherwise Eq. (3) 

In Eq. (3), v is a constant designating the velocity 
and At is a constant designating the time interval between 
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sampling points, which means sampling is performed at 
regular intervals. 

Meanwhile, ® represents a unit vector in the direction 
of 0, i.e,, the locus direction on the point pi obtained by 
5 Eq. (2) . A locus of a transformed pattern has the same 
direction as that of an original pattern. However, since 
the velocity is a constant, a length of the locus becomes in 
proportion to a time taken to draw the locus. Therefore, 
the transformed pattern becomes significantly different from 
10 the original pattern. 

Figs. 2A and 2B illustrate drawings for comparing an 
original pattern with a speed-equalized pattern. 

Referring to Fig. 3A and 3B, there are illustrated a 
skilled forgery of a signature shown in Fig. 2A and a speed- 
15 equalized pattern thereof. 

As can be seen from Figs. 2A and 3A, the patterns in 
Figs. 2A and 3A are quite similar. On the other hand, the 
transformed patterns in Figs. 2B and 3B are significantly 
different. In other words, an original signature and a 
20 skilled forgery have similar patterns, but dynamic 
characteristics thereof are significantly different. Thus, 
the skilled forgery can be effectively distinguished from 
the original signature by making a comparison in transformed 
domain . 

25 A second transform unit 102 of Fig. 1 is a velocity 

transform device for transforming a spatial pattern into a 
velocity domain. Specifically, an input signature pattern 
C={pi, P2, Pn}/ is transformed into another • two-dimensional 
vector list V={vi, V2, Vn} by using Eq. (4) as follows: 

30 

Tri=V3 i=l,2 
Vi= Vn-2 i=N- 1 , N 

Vi=(vxi, Vyi) Otherwise Eq. (4) 

35 The value of V3 is assigned to vi and V2/ and the value 

of vn-2 is assigned to Vu-i and Vn. Values of the rest of 
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points are determined by calculating Vxi and Vyi. The Vxi and 
Vyi in Eq. (4) represent the first horizontal and vertical 
derivative on the point pi, respectively, which are obtained 
by using Eq. (1) . 
5 Fig. 4A and 4B provide transformed results of Figs, 2A 

and 3A by a speed transform technique. 

While original patterns are quite similar, transformed 
patterns thereof are considerably different. Therefore, 
when signature verification is performed in a transformed 

10 domain, it is possible to effectively discern a skilled 
forgery from an original signature. 

When transform methods in accordance with the present 
invention, i.e., a speed equalization and a velocity 
transform technique, are used, a transformed pattern is 

15 represented in the same format as an original pattern. That 
is to say, every type of signature verification methods that 
have been developed for online signature verification can be 
also applied to a transformed pattern. As a result, 
conventional signature verification methods can consider 

20 information on dynamic characteristics, to thereby enable a 
skilled forgery to be more effectively distinguished from an 
original signature . 

Accordingly, the transform methods of the present 
invention are not confined to characteristics vector typed 

25 signature verification to be described later, but applicable 
to every online signature verification method for signature 
patterns . 

Referring back to Fig. 1, the feature extraction unit 
104 extracts a feature vector representing characteristics 

30 of each pattern from an input signature pattern and 
transformed patterns thereof, wherein the feature vector is 
a set of parameters indicating characteristics of a 
signature pattern. In this case, the apparatus for 
signature verification of the present invention uses 

35 parameters shown in following Table 1. 
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Table 1 



Total Signing Time 


total time taken for signing 


Pen Down Duration 


duration of contact between a pen and a tablet 


Number of PenUps 


the number of lifting a pen during a signing process 


Positive Vx duration 


duration of horizontal velocity having a positive value 


Negative Vx duration 


duration of horizontal velocity having a negative value 


Positive Vy duration 


duration of vertical velocity having a positive value 


Negative Vy duration 


duration of vertical velocity having a negative value 


X velocity 


average horizontal velocity 


y velocity 


average vertical velocity 


Aspect Ratio 


a ratio of height to width 


Upper to Lower Ratio 


a ratio of number of senile points above a center of 
gravity to number of sample points below the center of 
gravity 


Left to Right Ratio 


a ratio of number of sample points to the left of a 
center of gravity to nximber of sample points to the right 
of center of gravity 


Center Cross 


number of crossing between a signature locus and a 
horizontal line passing a center of gravity 


IMl 


Xnvaricuit Moment #1 


IM2 


Invariant Moment #2 


IMS 


Invariant Moment #3 


IM4 


Invariant Moment #4 


IMS 


Invariant Moment #5 


IM6 


Invariant Moment #6 


IM7 


Invariant Moment #7 


Direction Histogram 


histogram of the direction at each point (the number of 
binsB^S) 


Radial Histogram 


radial distribution histogram of sample points (the 
number of bins«16) 



5 In comparison with a conventional apparatus, the 

apparatus for signature verification of the present 
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invention has an advantage in that an accuracy of 
verification can be greatly improved by using a feature 
vector integrated with three pairs of parameters having 
different information, wherein the characteristics vector is 
5 not only obtained from an input signature pattern but also 
extracted from a speed equalized pattern and a velocity 
transformed pattern. 

Since most coefficients mentioned in Table 1 are 
described in other documents, a specific explanation thereof 
10 is omitted. Instead, a radial histogram, which is a feature 
of the present invention, will be described briefly. 

The radial histogram illustrates a distribution of 
sample points in radially divided 16 bins as shown in Fig. 5 
on a Cartesian coordinate system of which the origin is the 
15 center of gravity of a pattern, wherein the distribution is 
based on locations where a signature locus passes. 

The difference vector estimation unit 108 generates a 
difference vector between a characteristics vector of a 
reference signature and a characteristics vector extracted 
20 from an input signature. 

Each element of the difference vector has an absolute 
value of a difference between each element of the 
characteristics vectors as shown in Eq. (5) as follows: 

25 FDi= IFri- Fei I Eq. (5) 

wherein Fdi, Fti, and Fei indicate I^^ element of the difference 
vector, the characteristics vector of the input signature 
and the characteristics vector of the reference signature, 
respectively . 

30 However, each element of the direction histogram and 

the radial histogram in the parameter list of Table 1 is 
interdependent each other, and therefore, a sum of 
differences instead of each of the differences is inserted 
in the difference vector as shown in Eq. (6) as follows: 

35 
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^ fiH,(i)-H,(i)\ 



Eq, (6) 



10 



15 



20 



25 



30 



wherein the N and H{i) represent a difference between the 
histograms^ nuinber of bins and a histogram value of an I^** 
bin, respectively. Further^ the subscripts r and t indicate 
a reference and a test pattern, respectively. 

The original characteristics vector has 44 elements as 
shown in Table 1, but the difference vector has 22 elements, 
since the direction histogram and the radial histogram are 
represented by a single value, respectively . 

The determination unit 110 detentiines whether or not 
an input signature and a reference signature are signed by 
the same person, based on the difference vector calculated 
in the difference vector estimation unit 108. Further, the 
determination unit 110 uses an artificial neural network 
integrated with three layers, i.e., an input layer, a hidden 
layer and an output layer having two neurons, as illustrated 
in Fig. 6 to determine whether or not the input signature 
and the reference signature are signed by the same person. 

In this case, the three pairs of characteristics 
vectors of Table 1 are respectively extracted from an 
original pattern and transformed patterns. A vector 
integrated with the three pairs thereof is inputted into an 
input parts (Fi Fn) of the artificial neural network. The 
two neurons of the output layer are trained to output 1 and 
0 for identical signatures but 0 and . 1 for different 
signatures. Therefore, the determination unit 110 uses the 
difference between the two values (the difference has a 
value between -1 and 1 and increases in proportion to the 
similarity of the signatures) to determine whether the 
signature is an original or a forgery. To be specific, the 
signature is determined to have been signed by the same 
person if the difference is larger than a threshold. On the 
other hand, the signature is determined to be a skilled 
forgery if the difference is smaller than the threshold - 
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As described above ^ an online signature verification 
technique using a transform method in accordance with the 
present invention generates a pattern to which dynamic 
characteristics of a signing prqcess are reflected through a 
transform technique, so that an analysis of the dynamic 
characteristics can be performed effectively. Accordingly, 
a skilled forgery, which is hardly distinguishable by using 
only static characteristics, can be accurately distinguished 
in accordance with the present invention, thereby greatly 
improving a performance of user verification. 

While the invention has been shown and described with 
respect to the preferred embodiments, it will be understood 
by those skilled in the art that various changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the following 
claims - 
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What is claimed is: 

1. An apparatus for online signature verification 
analyzing a reference signature database (DB) of a specific 

5 user, the apparatus comprising: 

a signature data input unit for digitalizing a locus 
of a user signature and reading the digitized locus as .a 
sequence of points sampled at regular time intervals; 

a first pattern transform unit for performing a speed 
10 equalization on the signature sequence read by the signature 
data input unit and generating a first transformed pattern 
sequence; 

a second pattern transform unit for performing a 
velocity transform on the signature sequence read by the 

15 signature data input unit and generating a second 
transformed pattern sequence; 

a feature extraction unit for extracting three feature 
vectors from the signature sequence read by the signature 
data input unit, the first pattern sequence transformed by 

20 the first pattern transform unit and the second pattern 
sequence transformed by the second pattern transfoim unit, 
respectively, to thereby generate the three feature vectors 
having different information; 

a difference vector estimation unit for generating a 

25 difference vector between the feature vector of the specific 
user's reference signature read from the reference DB and 
the feature vector extracted by the feature extraction unit; 
and 

a determination unit for determining whether an input 
30 signature and the reference signature are signed by a. single 
person, based on the difference vector generated from the 
difference vector estimation unit. 

2. The apparatus of claim 1, wherein the first pattern 
35 transform unit transforms the signature sequence read by the 

signature data • input unit and generates the first 
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transformed pattern sequence, the transfoim being performed 
by using a following equation: 
(Equation) 

Si = Pi 1=1,2 
5 fifi = Si-i + (Pi - Pi-i) i=W-l, N 

Si, = Si-i + TrAt»0 otherwise 

wherein Pi, s±, v, At, and @ represent a point on an input 
signature pattern locus, an element of a transformed two- 
10 dimensional vector list, a velocity, a time interval between 
sample points, and a unit vector in the direction of 9, i.e., 
in the locus at the point pi, respectively. 

3. The apparatus of claim 1, wherein the second pattern 
15 transform unit transforms the signature sequence read by the 

signature data input unit and generates the second 
transformed pattern sequence, the transform being performed 
by using a following equation: 
(Equation) 
20 Vi=ir3 i=l,2 

Vi=''^N-2 i=2sr- 1 , w 

Vi=(Vxi, Vyi) otherivise 

wherein the V/ is an element of the transformed two- 
25 dimensional vector list, and v^i and Vyj are first horizontal 
and vertical derivatives at the point pi on the input 
signature pattern locus. 

4, The apparatus of claim 1, wherein the speed 
30 equalization is a technique for recomposing a signature 

pattern based on an inverse proportional relation between a 
signature speed and a length of the pattern, and the 
velocity transform is a technique for transforming a spatial 
pattern into a velocity domain. 



35 



5. A method for online signature verification analyzing a 
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reference signature DB of a specific user, the method 
comprising the steps of: 

(a) digitalizing a locus of a user signature and 
reading the digitized locus as a sequence of points sampled 

5 at regular time intervals; 

(b) performing a speed equalization on the signature 
sequence read in the step (a) to generate a first 
transformed pattern sequence; 

(c) performing a velocity transform on the signature 
10 sequence read in the step (a) to generate a second 

transfoinned pattern sequence; 

(d) extracting three characteristics vectors from the 
signature sequence read in the step (a) , the first pattern 
sequence transformed in the step (b) and the second pattern 

15 sequence transformed in the step (c) , respectively, to 
thereby generate three characteristics vectors having 
different information; 

(e) generating^ a difference vector between the 
characteristics vector of the specific user' s reference 

20 signature read from the reference signature DB and the 
characte.ristics vector extracted in the step (d) ; and 

(f) determining whether an input signature and the 
reference signature are signed by a single person, based on 
the difference vector generated in the step (e) . 

25 
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FIG. 2 A 




FIG.2B 
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FIG. 3 A 




FIG.3B 
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